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non-intersecting lattice paths, with prescribed last steps of ali paths. 

AMS Subject Classification (2000): Primary 05A19; Secondary 82B20 



07/2004 



1. Introduction and basic definitions 



The proof of the alternating sign matrix conjecture is one of the keystones of today's 
combinatorial world, borrowing ideas and concepts from both physics and mathematics 
(see Bressoud's beautiful book [0J for a complete history and references). An alternating 
sign matrix (ASM) is a matrix of size n x n with entries 0, 1, —1 such that along each row 
and column, read in any direction, +l's and —1 alternate, possibly separated by arbitrary 
numbers of 0's, and always starting with a number of zeros followed by +1. Note that the 
top row of such a matrix contains exactly one 1 and n — 1 zeros. Accordingly, the number 
A n j of ASM of size n x n with a 1 on top of the jth column reads 
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Note also that A n = A n+ i : i = Ylj=i An,j = no<i<n-i(^ + l)V( n + 0' i s the total number 
of ASM of size n x n. 

Alternating sign matrices may alternatively be viewed as configurations of the Fully- 
Packed Loop (FPL) model with special boundary conditions on an n x n square grid. 
In this model, edges of the square lattice are occupied or not by bonds in such a way 
that exactly two bonds are adjacent to every vertex of the lattice. This gives rise to six 
possible vertex configurations, two of which are "crossings" (opposite bonds), and the rest 
of which are "turns" (bonds at a right angle). On the square n x n grid, we impose 
the boundary condition that every other outer edge perpendicular and adjacent to the 
boundary is occupied by a bond. The configurations of such a model are in bijection with 
ASM of size n x n. This is best seen by applying the following dictionary between 1, 0, — 1 
ASM entries and FPL vertex configurations on even or odd vertices (according to the 
parity of the sum of their coordinates on the grid) : 
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Fig. 1: The 17 FPL configurations corresponding to the connectivity 
(21) (54) (76) (98) (10 3), at n = 5. We have represented the edges occupied 
by bonds in thick red lines. The complete grid, together with the labeling of 
external bonds, is represented only on the top left configuration. 

As a consequence, A n j also counts the FPL configurations with a "crossing" vertex at the 
top of the jth column. 

Notice that the bonds of the FPL form non-intersecting broken lines and loops on 
the grid. In particular, we may keep track of the connectivity of the external bonds, say 
labeled 1 to 2n, starting from the top left in clockwise direction around the boundary, in 
the form of the list of pairs of connected points (by convention and for later convenience, 
we decide to write first the larger of the two labels in each pair). This is illustrated in 
Fig.l, where we have represented for n = 5 the 17 FPL configurations corresponding to 
the connectivity (21)(54)(76)(98)(10 3). Such a connectivity is also called a link pattern, 
sometimes represented as a chord diagram in which 2n labeled points around a circle are 
connected by pairs via non-intersecting segments (chords). We denote by LP n the set 
of link patterns on 2n points, with cardinality \LP n \ = c n = (2n)!/(n!(n + 1)!), the nth 
Catalan number. For n G LP n , we denote by A n (7r) the total number of FPLs whose 
external bonds are connected according to the link pattern tc. The dihedral group D2 n 
acts on link patterns via its two generators r and s, namely the rotation r by one unit, 
i.e. the relabelling of aH points i — > i — 1 for i = 2, ...,2n, and 1 — ► 2n, and the basic 
reflection s, i.e. the relabelling of ali points i — > 2n + 2 — i, with the two fixed points 1 and 
n + 1. In ||, Wieland showed how to implement this action on FPL configurations, with 
the consequence that A n (m) = A n (sn) = A n (ir) for ali link patterns n. 
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On an apparently completely unrelated front, Razumov and Stroganov have studied 
the groundstate of the spin chain underlving the 0(1) lattice model, and found a remarkable 
identitv between the A u (tc) and the entries of the groundstate eigenvector of the chain. In 
its simplest formulation, the 0(1) spin chain's Hamiltonian is the sum of the generators 
ei of the Temperley-Lieb algebra with cyclic boundary conditions, CTL2n(l). Going to 
the link pattern representation, these generators act on link patterns n G LP n as follows. 
Assume the points i and i + 1 are connected to respectively points k and m in n. Then 
|7r) = \tt') is the link pattern in which the pairs (i + 1, i) and (/c, m) are connected, while 
ali other pairs remain unaltered. In particular, if k = i + 1 and / = i, then = n. When 
i = 2n, we must set the point 2n + 1 = 1 (cyclic boundary conditions). This gives rise to a 
c n x c n matrix representation for each . Note that sends each link pattern 7r to a single 
link pattern 7r', therefore it has the obvious left eigenvector v n = (1, 1, 1) with eigenvalue 
1, namely v n ei = v n for aH i. Moreover the matrix representing only has zeros and ones. 
The e^s satisfy the defining relations of CTL 2n (l), namely that ef = e^, [e*, ej] = O as soon 
as \i — j\ > 1, and eiei±\ei = e^, with the convention that e2 n +i = Let H = Y^i=i e * 
be the Hamiltonian of the 0(1) spin chain with cyclic boundary conditions, and \& n its 
"groundstate" vector (here with largest eigenvalue), 

# n = S -(7r)|7r) (1.3) 

nELP n 

As H is represented by a c n x c n matrix with non-negative integer entries, the largest 
eigenvalue corresponds to the Perron-Frobenius eigenvector with positive entries. But v n 
is obviously a left eigenvector of H for the eigenvalue 2n, &s v n H = v n J2 e i = 2nu n , and 
as its entries are positive it is the left Perron-Frobenius eigenvector, and \I/ n is the right 
Perron-Frobenius eigenvector, with same eigenvalue 2n, hence 

H^ n = 2n^ n (1.4) 

The entries B n (n) are positive and may be chosen to be integers. The Razumov- Stroganov 
conjecture (stili a conjecture to this day) simply states that one choice leads to 

B n (ir) = A n (ir), for aH tv G LP n (1.5) 

This has been extended to a number of symmetry classes of ASM, upon modifying bound- 
ary conditions in the 0(1) spin chain (see for instance Refs. Q). 
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We see that two types of very different observables have been defined on FPLs: (a) a 
local one, keeping track of the crossing vertices at the top boundary (and leading to the 
numbers A n j), and (b) a very non-local one, keeping track of the connectivity of the 2n 
boundary bonds. In this note, our aim is to extend the Razumov-Stroganov conjecture 
so as to include the observables (a) as well. To this end, for -k G LP n and 1 < j < n, 
we introduce "refined FPL numbers" A n j(Ti) which count the total number of ASM with 
a 1 on top of their jth column, and such that the corresponding FPL has link pattern 
7r. For instance, the three lines of Fig.l correspond to respectively the 7, 7, and 3 FPL 
configurations at n = 5 with link pattern tt = (21)(54)(76)(98)(10 3) and corresponding to 
j = 1, 2 and 4 respectively (recall j is the position of the crossing vertex along the top line of 
the configuration, counted here from 1 to 5): in this čase, we have A§^(it) = A^^i^) = 7, 
^-5,3( 7r ) = A^, 5(71") = and A^^tv) = 3. In appendix A, we list the first few of these 
numbers for up to n = 5, in the form of "refined FPL vectors" a n (t) with entries 



listed in increasing lexicographic order on the link patterns expressed as lists of pairs of 
connected points as above. Our main conjecture will connect these numbers to some object 
defined purely in terms of the Cyclic Temperley-Lieb algebra generators e^. 

Let us make clear that this note is purely exploratory and contains no proof, and that 
the main result is simply a conjecture. This conjecture however sheds new light on the 
Razumov-Stroganov conjecture, and hints at a possible direction for proving it. 

We also comment on the relation to Totally Symmetric Self-Complementary Plane 
Partitions (TSSCPP), in the form of Non-Intersecting Lattice Path (NILP) counting, and 
propose a refinement in the same špirit as some conjectures of |4[], which may possibly 
set the grounds for a bijective proof of the ASM-TSSCPP correspondence. 

This note is completed by appendices A through E, where various numbers are gath- 
ered up to size n = 5. This limit on size is chosen somewhat arbitrarih/ (say in order for 
lists to fit in a page), as today's computers allow to reach larger numbers. 
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(1.6) 
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2. The refined Razumov- Stroganov conjecture 

2.1. 0(1) model' s monodromy matrix 

The transfer matrix of the 0(1) model, as particular čase of the six vertex model, 
say on a cvlinder of square lattice of even width 2n, may be characterized via a standard 
solution of the Yang-Baxter equation 

X t (v)X l+1 (v + w)X t {w) = X l+1 (w)X l (v + w)X i+1 (v) (2.1) 

where the "face transfer matrix" operator Xi{u) acts on a row by locally adding at site i a 
Boltzmann weight of the model. The solution involved in the definition of the 0(1) model 
reads 

X i (v) = I + f(v)e i , f(v)= e °~_l v , Q + l/q = l (2-2) 

q q e 

where ei is a generator of the Cyclic Temperley-Lieb algebra CTL2 n (l), acting on a (cyclic) 
row of size 2n, and represented via a c n x c n matrix as above. For later convenience, we 
prefer to use the following definition for Xf. 

Xi(t) = tl + (l-t)ei (2.3) 

for some real parameter t. 

Using the Xi(t), one may introduce various transfer matrices for the model, upon 
taking a suitable product of them, and a trace over the "auxiliary space". Here we are 
more interested in the monodromy matrix of the model, defined as 

M n (t)=X 1 (t)X 2 (t)---X 2n (t) (2.4) 

Note that, as opposed to transfer matrices, monodromy matrices do not commute at 
different values of t, this is precisely what makes them interesting from our point of view. 
Let us perform an expansion of M n (t) around t = 1: 

2n 2 

M n (l - e) = + e(e, -/)) = / + eH + (H* - H + H x + [e u e 2n ]) + 0(e 3 ) (2.5) 

i=l 

where we have used the notation 

2n 



H = H-2nI = J2( e i - J ) 

i=i 

2n 

Hi = ^[e i5 e i+ i] 



(2.6) 



with the convention that e2 n +i = Here Hq denotes the Hamiltonian of the 0(1) spin 
chain (including an unimportant shift by a constant diagonal), and Hi its first conserved 
quantity, namely such that [H o, Hi] = 0. The expansion (|2.5| ) shows the occurrence of an 
extra term [ei,e2 n ] that does not commute with Hq and Hi. This explains why two such 
monodromy matrices taken at distinct values of t do not commute. 

2.2. The groundstate vector of the monodromy matrix 

As before, and taking < t < 1, we see that each X{(t) is a linear combination of 
two c n x c n matrices with non-negative integer entries, hence we may apply the Perron- 
Frobenius theorem to their product M n {t). On the other hand, the left eigenvector v n 
defined above is stili a left eigenvector for ali Xi{t) 1 with eigenvalue 1, hence v n M n {t) = v n 
as well. Let ^ n {t) denote the right Perron-Frobenius eigenvector of M n (t), then we have 



Using the expansion (|2.5|) to ali orders in e, we may formally expand ^ n (l — e) = 
J^ m>0 e m \E'i m ' ) , and express (|2.7|) order by order in e. At order zero, we get a tautology, 
while at order 1, we get 



This is nothing but the eigenvalue equation ( p..4j) , and we may normalize \E f n (t) in such 
a way that = Vl/n(l) = of Razumov-Stroganov (|1.3|) , suitably normalized for its 
entries to match the A n (ix). Now eq. ( j2.7|) provides us with a pertubative series for \I/ n (č) 
in the vicinity of t = 1. 

Let \I/ n (7r|č) denote the entry of ^ n (t) corresponding to the link pattern % G LP n . The 
Razumov-Stroganov conjecture amounts to \E' n (7r|l) = A n (%). The first few vectors ^ n (^) 
up to n = 5 are listed in appendix B below, with entries listed in increasing lexicographic 
order on the sequence of pairs of connected labels, like in the čase of the vector a n (t) of 
appendix A. 

2.3. Claims and main conjecture 

We now present a series of claims regarding the vector ^ n (^), aH of which are satisfied 
by the data of appendix B. 

Claim 1: \E' n (t) is a polynomial of degree n — 1 of t, with only non-negative integer 
coefficient entries. 



M n (t) * n (t) = V n (t) 



(2.7) 



^o*i 0) = 



(2.8) 
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Claim 2: * n (0) = {^ n _i(l), O, O, • • • , 0}, where the last vector is completed by c n — c n _i 
zeros. 

Claim 3: We have the reflection relation 

y n (ir\t) = t n - 1 V n (siT\j) (2.9) 

Note that this reduces to the Wieland invariance of the FPL numbers under the reflection 
s at t = 1, modulo the Razumov- Stroganov conjecture. 

The behavior under rotations is less clear, and coefticients get reshufhed, although 
their sum remains constant. 

Let us now compare the vectors a n (t) and ^ n (t). Comparing the data in appendices 
A and B, we observe that in general ^ n (Tv\t) ^ A n (ir\t). In view of the above bad behavior 
under rotations of the link patterns, this suggests to consider instead the sums of entries 
of ^ n (t) over the orbits of link patterns under the rotation r. If £ n (7r) denotes the length 
of the orbit of the link pattern tt under r, namelv the smallest positive integer £, such that 
r^7r = 7r, we define the polvnomials 

e(ir)-l n 

ln (n\t)= *n(r e n\t) = J2lnA*)t J - 1 (2-10) 

e=o j=i 

We now come to the main conjecture of this paper: 

Conjecture 1: The numbers ^ n ,j{^) count the total number of alternating sign matrices 
with a 1 at the top of their jth column and such that in the FPL picture, up to a rotation 
on the labels, the connectivitv of their external bonds is given by the link pattern n. In 
other words, we have 

£(tt)-1 

As a corollary, the sum of aH the entries in ^ n (t) is nothing but 

n 

v n -V n (t)= E ^n(n\t) = J2t n ~ 1 A n , J (2.12) 

namely the generating polynomial for the refined ASM numbers A n j. 

We display the first few polynomials 7 n (7r|t) for n up to 5 in appendix C below. 
Claim 4: The first entry * n (7r = (21)(43)...(2n 2n - l)\\t) of * n (t) is the sum of ali 
entries of \l/ n _i(t), namely 

*„(7ro|t) = i;„-i -*„-i(t)= E *n-i(7r|t) (2.13) 

This reduces at t = 1 to another conjecture by Razumov and Stroganov. Using conjecture 
1 above, we see that the A n -i,j are entirely coded in this first entry. 
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Fig. 2: A sample TSSCPP at 2n = 12 (left). We have extracted a funda- 
mental domain and represented the corresponding rhombus tiling of 1/12 of 
the original hexagon (center). Marking the chains of pink and yellow tiles 
with red lines leads to NILP (right) going from the n — 1 = 5 green points 
to the black ones with right up or down steps only, taken along the edges of 
the underlying rhombic lattice (dashed lines). We have represented by empty 
black circles the n — 1 = 5 remaining attainable endpoints. 

3. A connection between TSSCPP and the vector \& n (£). 

3.1. TSSCPP via NILP 

Plane partitions are piling-ups of unit cubes inside some rectangle parallelepipedon of 
1R 3 , with sides of integer lengths a, b, c and corner at the origin, and with the constraint 
that "gravity" has direction —(1,1,1), cubes are therefore intuitiveh/ attracted to the origin 
corner, and occupy successive positions on the cubic lattice. When viewed in perspective 
from the (1, 1, 1) direction, such piling-ups form rhombus tilings of an hexagon with sides 
of lengths a x b x c, by means of the three unit rombi obtained by gluing pairs of equilateral 
triangles along an edge in the triangular lattice (the rhombi are the tops of the piled-up 
cubes seen in perspective). Here we concentrate on the so-called Totally Symmetric Self- 
Complementary Plane Partitions (TSSCPP), for which a = b = c = 2n, and which are 
identical to their complement in the cube of size 2n and invariant under ali reflections 
of the regular hexagon of size 2n in the tiling picture (see Fig. 2 for an example with 
2n = 12). One remarkable property is that the total number of TSSCPP is nothing but 
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the ASM number A n . The proof of this fact is reviewed in [H, with a wealth of material 
and references on plane partitions. Let us point out that this proof is ali but bijective, and 
finding a direct bijection between TSSCP and ASM remains an open challenge. 

As described in [[TJ, TSSCP however are known to be in bijection with special sets of 
non-intersecting lattice paths (NILP), which roughly speaking follow in the rhombus tiling 
picture the sequences formed by two of the three types of rhombi, forming non-intersecting 
chains across a fundamental domain equal to 1/12 of the total hexagon (see Fig. 2 for 
an illustration). Upon an unimportant deformation, the latterS are sets of n — 1 non- 
intersecting oriented paths joining vertices of the integer square lattice, with only "vertical" 
and "diagonal" steps of length 1 or y/2, respectively joining points (i, j) — > (i, j + 1) and 
(h j) ~~ > (ž + 1, j + 1) . Moreover, they must start at points (j, —j), j = 1, 2, n — 1 and 
end up at points (j, 0), j = 1, 2, n — 1. The total number of such paths is nothing but 
that of alternating sign matrices A n . 

Let us compute the total number of NILP with prescribed "arrival points" say (r^, 0), 
with 1 < ri < r2 < ... < r n _i < 2{n — 1). In fact, it is easy to convince oneself that the 
jth path, starting at (j, — j) must end at the jth endpoint along the x axis, namely (rj, 0). 
Moreover, to reach the farthest point to the right, one must only make diagonal steps, 
hence the constraint that Tj < 2j for ali j. Let -P n (ri, r n _i) denote the total number 

of NILP with endpoints (r^, 0), j = 1, 2, 2n — 2. According to the so-called Lindstrom- 
Gessel-Viennot (LGV) formula @, this number is easily expressed as a determinant. Let 
Pi^ r denote the total number of paths, with vertical and right diagonal up-steps only, 
joining (i,— i) to (r, 0), then 




as we must pick r — i diagonal steps among a total of i. The LGV formula allows to express 

P n (ri,r 2 ,...,r n _i) = det (iV 3 )i<i ,j< n _i ( 3 - 2 ) 

These are nothing but the various non-vanishing minors of the (n — 1) x (2n — 2) matrix with 
entries ( |3.1| ). Note that these minors are non-vanishing for strictly ordered (n — l)-tuples 
of r's, iff Tj < 2j for ali j, and r% > 1. The corresponding (n — l)-tuples will be called 
admissible. Now comes the fundamental remark that there are exactly c n admissible (n— 1)- 
tuples, c n the nth Catalan number, and moreover there is a natural bijection between these 

1 We now slightly change the geometry of these paths, compared to those defined in [ffl], for 
the sake of simplicity and to best suit our needs here. 
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Fig. 3: The FPL configurations for n = 3, arranged according to their 
corresponding link patterns, expressed as lexicographically ordered sequences 
of pairs of connected labels, the largest labels always coming first in the pairs. 
We have indicated by circles the position of the "crossing" vertex in the first 
row of each FPL configuration. The link patterns are represented as arch 
configurations, or equivalently as Dyck paths. Recording the position of up- 
steps (excluding the first) yields an admissible pair of integers {ri,r 2 }. We 
have represented the NILP with endpoints corresponding to these pairs. 

and the link patterns of LP n . To get it, we simply list the admissible (n — l)-tuples in 
decreasing lexicographic order, and match them with the link patterns, listed as before in 
increasing lexicographic order. More directly, let us draw the link patterns as 2n points 
on a line, connected via non-intersecting semi-circles in the upper half-plane, as shown in 
Fig. 3 for the čase n = 3. To each such "arch configuration" , we associate a so-called Dyck 
path, namely a path with a total of n up and n down unit steps, that stays above its 
origin, with the rule that, visiting the arch configuration from left to right, we have a step 
up if an arch starts, and a step down if an arch terminates. Now the increasing sequence 
ri, .., r n _i is just that of the positions of the up steps along the Dyck path, excluding the 
first one (which is always up, at position 0), counted from 1 to 2n — 2 (the last position 
2n — l always corresponds to a down step). This correspondence allows to associate to any 
link pattern a set of NILP with prescribed starting and endpoints. 
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3.2. The refined TSSCPP vectors 



The numbers P n (ri, r 2 , r n _i) may be alternatively computed by induction on n, 
by noticing that if the paths are stopped one step before their ends, they stili ali end up 
on n — 1 points of a horizontal line (with y coordinate —1), whose x coordinates differ from 
the r's by or — 1. This turns into the recursion relation 

P n (ri,r2,—,r n -i) = ^ P n -i(r 2 -t 2 , r 3 -t 3 , r n _i -i n -i) (3.3) 

*1>*2,-M* n _l6{0,l} 
1 <ri-tl<r2-t 2 <---<r n _ 1 -t n _ 1 

where P n is understood to vanish whenever its argument is not admissible. This allows for 
defining refined TSSCPP numbers, according to the number of vertical last steps of the 
corresponding NILP. Letting -P n , m (ri, r n _i) denote the total number of NILP ending 
up at (rj, 0), j = 1, 2, n — 1 and with exactly m final vertical steps, we introduce the 
polynomial 

n-1 

P n (r 1 ,...,r n _ 1 \t)= J2 tmp ^m(ri,-,r n -i) (3.4) 

m=0 

The latter is easily derived by slightly altering the recursion relation ( |3.3| ): 
P n (r 1 ,...,r n _ 1 \t)= Yl t E ^^™- 1 ^P n _ 1 (r 2 -t 2 ,r 3 -t 3 ,...,r n _ 1 -t n _ 1 ) 

tl.t2.-,tn-l£{°. 1 } 
!< r l - t l< r 2- t 2<-'< r n-l- t n-l 

(3.5) 

By a slight abuse of notation, we denote by P n (ii\t) = P n (ri, r 2 , r n _i|č), upon using the 
abovementioned bijection between link patterns and admissible (n — l)tuples, and build 
a vector P n (t) = {P n (Tr\t)} 7re Lp n . We have listed the first few such "refined TSSCPP 
vectors" in appendbc D below. 

We come to the main claim of this section: 
Claim 5: The sum of entries of P n {t) is nothing but A n (t) — X/i<j<n— i ■^■n,jt' > ■ 

This claim might be directly related to the so-called gog-magog correspondence used 
to prove the refined ASM conjecture and referred to in It also suggests there might 
exist a direct link between the vectors P n (t) and ^f n (t). 
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3.3. A further relation betiveen entries of P n (t) and ^ n (t) 

Considering the entries of ^ n {t) as relative probability weights for link patterns, we 
may compute various expectation values. In particular, in the context of the 0(1) spin 
chain, Mitra et al. 0] considered the probability p n (to) that link patterns have the m 
consecutive points 1,2,..., to connected to other points j > m. The lexicographic order 
chosen here to list the entries of \I/ n (č) allows to write the corresponding probability p n (m\t) 
in a very simple manner. We now denote by ^ n ^k(t), k = 1, 2, c n the entries of the vector 
corresponding to the lexicographic order of link patterns. Then 

Pn(m\t)= ( 3 - 6 ) 

The numbers B UtTn are related to the numbers h n ^ m of link patterns in which points 
1,2, ...,m are connected to points with j > m and m is connected to m + 1. Using 
the abovementioned correspondence with Dyck paths, 6 n>m is the number of Dyck paths 
of 2n steps starting with to consecutive up-steps, and one down-step, easily evaluated to 
be 

/ 9 n — m — 1 \ / 9r> — rn — 1 \ 

(3.7) 



J n,m 



2n — m — 1\ / 2n — m — 1 
n—l / \ n 



for 1 < m < n. Then as the lexicographic order simply lists the link patterns in increasing 
number m of such consecutive points connected outside of their set, (|3lf) follows, with 



m—l 

B n ,m = 1 + b n> j (3.8) 

3=1 

for m = l,2,...,n. In particular, we have B n i = 1 so that p n (l) = 1. On the other 
extreme, we have B n ^ n = c n , hence the sum in the numerator of ( |3~6| ) reduces to the last 
entry, with value t n ~ 1 . 

Performing analogous sums of entries of the refined TSSCPP vector P n (t), we have 
come to the final conjecture of this note: 

Conjecture 2: The sums of entries from -B n>m to c n coincide for ali m = 1,2,..., n in 
P n (t) and in *& n (t), namely 



<p n (m\t)= Yl *n,fc(*)= Yl Pn > k & ^ 3 - 9 ) 

h — R 

where P n ,k(t) denotes the /cth entry of P n (t). 



h — R h — R 
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These sums of entries <p n (m\t) are listed up to n = 5 in appendix E below. Note that 
the last sum, reduced to the last entry of both vectors *& n (t) and P n (t), is t n_1 . In NILP 
language, this is the contribution of the single set of paths whose steps are ali vertical. 
At t = 1, cp n (m\l) were conjectured in || to be given by simple product formulas. 
Viewed as sums of entries in the vector P n (l) such formulas are much less mysterious, as 
the entries of -Pn(l) are simply minors of a matrix with simple combinatorial entries ( |3.2| ). 

4. Conclusion and discussion 

In this note, we have presented two main conjectures regarding the entries of the 
Perron-Frobenius eigenvector *& n (t) of the monodromy matrix M n (t) of the 0(1) model, 
expressed purely in terms of the generators of the Cyclic Temperley-Lieb algebra. 

The first one allows to interpret the sum of entries over the orbit of each link pattern 
under rotations as the generating function for ASM with a 1 at a fixed position in the top 
row and whose connectivity in the FPL language corresponds to some link pattern in the 
orbit. Note here that we have had to resolve the fact that imposing a condition on the 
first row breaks the cyclic invariance of the FPL counting problem: this is the reason why 
we have to sum over ali rotated link patterns in each orbit. The fact that ty n (7r\t) do not 
match individualh/ the generating function A n (n\t) for ASM with a 1 at a fixed position in 
the top row and with connectivity 7r in the FPL picture is perhaps suggestive that, in view 
of trying to prove the Razumov-Stroganov conjecture, one might rule out the existence of 
a natural direct bijection between FPL configurations indexed by their link patterns and 
objects counted by the entries of \I/ n (l). Indeed, if one tries to derive some sort of action of 
the generators ei on each FPL configuration individualh/ to obtain the 0(1) groundstate 
eigenvalue equation, what seems to come out of our analysis is that the FPL needed to 
build the components of the eigenvector might not belong to the same link pattern, but 
only to link patterns related via rotations. Indeed, the reshuffling of terms when going 
from ^ n (ir\t) to A n (%\t), although $ n (7r|l) = A n (7r|l), points out to a possible mapping 
of various FPL configurations corresponding to rotated versions of n. 

The second conjecture of this paper relates other sums of entries of *& n (t) to the 
corresponding sums of entries in a suitable refined TSSCPP vector P n (t), simply built 
out of sums of minors of a matrix of binomial coefficients. The latter is an enumeration 
of TSSCPP in the NILP picture, while keeping track both of arrival points (in bijection 
with link patterns) and of the nature of the last step of each path (weight t per vertical 
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last step). We believe that this t-deformation of both TSSCPP numbers and groundstate 
vector of the 0(1) spin chain may be of some help for finding an explicit bijection between 
TSSCPP and ASM. 

Finally, it is possible to adapt our approach to other combinatorial groundstates of 
spin chains, with very analogous results. This will appear elsewhere. 

Acknowledgments: I am thankful to J.B. Zuber for many discussions and his constant 
encouragements, and also to J. De Gier, N. Kitanine, B. Nienhuis, P. Pearce, and P. 
Zinn- Justin for sharing with me their addiction to the Razumov-Stroganov conjecture. 
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Appendix A. Refined FPL numbers 

We list below the refined FPL vectors a n (t) = {a n (ir\t)} 7Te Lp n , where a n (7r\t) as in 
( |1.6|) . The components of these vectors are ordered according to the lexicographic order on 
link patterns, when expressed as lists of pairs of connected point labels, the first member 
of each pair being the largest of the two. For n = 4 for instance, the 14 link patterns read: 

| {21, 43, 65, 87}, {21, 43, 76, 85}, {21, 54, 63, 87}, {21, 54, 76, 83}, {21, 65, 74, 83}, 

{32, 41, 65, 87}, {32, 41, 76, 85}, {32, 54, 61, 87}, {32, 54, 76, 81}, {32, 65, 74, 81}, (A.l) 

{43, 52, 61, 87}, {43, 52, 76, 81}, {43, 65, 72, 81}, {54, 63, 72, 81}} 

The component coefficients a n j(7f) below are obtained by direct enumeration, using a 
transfer matrix formalism for the FPL model. The vectors a n (t) read, up to n = 5: 

«i(*) = {l} 
a 2 (t) = {1,*} 

a 3 (t) = {l + t,l,t,t(l + t),t 2 } 

a 4 (t) = {2 + 3t + 2t 3 , 1 + t + t 3 , 1 + 2t, 2 + t, 1, 3č 2 , t 2 , 3č 2 , t(2 + 5t), 
t(l + 2t),t 3 ,t(l + 2t 2 ),t(2 + t 2 ),t} 

a 5 (t) = {7 + Ut + Ut 3 + 7t 4 , 3 + 5t + 6t 3 + 3t 4 , 3 + Gt + 5t 3 + 3t 4 , 3 + At + At 3 + 3t 4 , 

1 + t + t 3 + t 4 , 3 + 7t + 7č 3 , 1 + 2t + 3t 3 , 3 + 8t + 3t 3 , 7 + It + 3t 3 , 3 + 2t + t 3 , 

1 + 3t, 3 + 3t, 3 + t, 1, 17t 2 , 6t 2 , 6t 2 , At 2 , t 2 , t 2 {ll + 3t), t 2 (3 + t), 

t 2 (lA + 3t), t(7 + 28t + 7t 2 ), t(3 + lit + 3č 2 ), 6t 2 , t(3 + Ut), t(3 + lit), 

t(l + 3t),t 3 (l + 3t),t 4 , t 3 (3 + 3t), t{3 + 7t 2 + 7t 3 ),t(l + 2t + 3t 3 ),t 3 (3 + t), 

t(3 + 8t + 3t 2 ), t(7 + 7t 2 + 3t 3 ),t(3 + 2t 2 + t 3 ), t 3 , t(l + 3t 2 ),t(3 + 3t 2 ),t(3 + t 2 ), t} 

(A.2) 

As an example, the component a 5 ((21) (54) (76) (98) (10 3) \t) = 7 + 7t + 3t 3 (ninth from 
left in «5 (t)) corresponds to the configurations of Fig.l. 
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Appendix B. The eigenvector \I/ n (£) 

The first few Perron-Frobenius eigenvectors \E r n (t) of M n (t) ( |2.3| )-( p~I]) are listed below, 
with components in lexicographic order on link patterns as in appendix A. They read, up 
to n = 5: 

= {1} 

*a(f) = {M} 

tf 3 (£) = {l + t,l,t,t(l + t),t 2 } 

$ 4 (t) = {2 + 3£ + 2£ 2 , 1 + 2£, 1 + t + t 2 , 2 + £, 1, £(2 + t), t, £(1 + 2£), £(2 + 3* + 2£ 2 ), 
£(1 + 1 + t 2 ), t 2 , t 2 (2 + t),t 2 (l + 2£), £ 3 } 

$ 5 (t) = {7 + 14£ + 14£ 2 + 7£ 3 , 3 + 7£ + 7£ 2 , 3 + 6£ + 5£ 2 + 3£ 3 , 3 + 8£ + 3£ 2 , 1 + 3£, 

3 + 5£ + 6£ 2 + 3£ 3 , 1 + 2£ + 3£ 2 , 3 + 4£ + 4t 2 + 3£ 3 , 7 + 7t + 3£ 2 , 3 + 3£, 1 + t + t 2 + t 3 , 
3 + 2£ + t 2 , 3 + £, 1, £(7 + 7£ + 3£ 2 ), £(3 + 3£), £(3 + 2t + t 2 ), £(3 + t), £, £(3 + 8£ + 3£ 2 ), 
£(1 + 3t), £(3 + 7t + 7£ 2 ), £(7 + 14£ + 14£ 2 + 7£ 3 ), £(3 + 6£ + 5£ 2 + 3£ 3 ), £(1 + 2£ + 3£ 2 ), 
£(3 + 5£ + 6£ 2 + 3£ 3 ),£(3 + 4£ + 4£ 2 + 3£ 3 ),£(1 + £ + £ 2 +£ 3 ),£ 2 (3 + £),£ 2 , 
£ 2 (3 + 3£), £ 2 (7 + 7£ + 3£ 2 ), £ 2 (3 + 2£ + £ 2 ), £ 2 (1 + 3£), £ 2 (3 + 8£ + 3£ 2 ), 
£ 2 (3 + 7£ + 7£ 2 ), £ 2 (1 + 2£ + 3£ 2 ), £ 3 , £ 3 (3 + £), £ 3 (3 + 3£), £ 3 (1 + 3£), t 4 } 

(B.l) 
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Appendix C. Refined FPL numbers up to rotations 

The polynomials 7n (7r|č) of eq. (|2.10| 



7i((21) 
72 ((21)(43) 
T3 ((21)(43)(65) 
73 ((21)(54)(63) 
74 ((21)(43)(65)(87) 
74 ((21)(43)(76)(85) 
74 ((21)(65)(74)(83) 
75 ((21)(43)(65)(87)(10 9) 
7B ((21)(43)(65)(98)(10 7) 
75 ((21)(43)(76)(98)(105) 
75 ((21)(43)(87)(96)(105) 
75 ((21)(54)(63)(98)(107) 
75 ((21)(76)(85)(94)(103) 



are listed below up to n = 5. 
= 1 

= 1 + t 

= l + 2t + t 2 

= l + t + t 2 

= 2 + bt + 5t 2 + 2t 3 

= 4 + 8t + 8t 2 + At 3 

= 1 + t + t 2 + t 3 

= 7 + 21t + 28t 2 + 21t 3 + 7č 4 

= 16 + Alt + 56č 2 + 41t 3 + 16t 4 

= 6 + 18* + 22t 2 + 18č 3 + 6t 4 



5 + lOt + 10t 2 + 10t 3 + bt 4 
7 + Ut + 18t 2 + Ut 3 + 7t 4 



(C.l) 



1 + t + t 1 + 1 3 + t 4 



As in appendix A and B, the link patterns are labeled by the sequence of their pairs 
of connected labels. The lengths of orbits are easily recovered by computing 

= ,T, 7 I, N ( C - 2 ) 

*n(7T|lj 

The reader can easily verify the data of eq. (|C.l| ), by summing the components of 
*& n (t) (as given by eq. (|B.l|) ) or of a n (t) (as given by eq.( |A.2j )) over the orbits of the link 
patterns under rotation. For this, the only extra information needed is the list of orbits of 
link patterns under rotation. These are summarized by writing a vector of length c n , with 
entries equal to the orbit number 1, 2, 3, ... of the corresponding link pattern: 



n 
n 
n 
n 
n 



1: {1} 

2: {1,1} 

3: {1,2,2,1,2} 

4: {1,2,2,2,3,2,3,2,1,2,3,2,2,3} 
5 : {1,2,2,3,4,2, 5, 3, 2, 5, 4, 5, 4, 6, 2, 5, 5, 4, 6, 3, 4, 
2, 1, 2, 5, 2, 3, 4, 4, 6, 5, 2, 5, 4, 3, 2, 5, 6, 4, 5, 4, 6} 



(C.3) 
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Appendix D. Refined TSSCPP numbers 

We list the first few refined TSSCP vectors P n (t), obtained via eqs. (|3.5|) and ( |3.2|) , 
up to n = 5. The components are listed according to decreasing lexicographic order of the 
corresponding (n — l)-tuples of end-positions of the paths. 

Pi(t) = {1} 
P 2 (t) = {l,t} 

P 3 (t) = {1,1 + t,t,t(l + t), t 2 } 

P 4 {t) = {1, 2 + t, 1 + t, 2 + 3t + t 2 , 1 + 2t + 2t 2 , t, č(2 + t), t(l + t), 
t(2 + 3t + t 2 ),t(l + 2t + 2č 2 ), t 2 , t 2 (2 + t), t 2 (l + 2t), t 3 } 

P 5 (i) = {1, 3 + t, 2 + t, 6 + 5i + t 2 , 5 + 6t + 3č 2 , 1 + t, 3 + At + t 2 , 2 + 3t + t 2 , 6 + lit + 6t 2 + č 3 , 
5 + lit + 9t 2 + 3č 3 , l + 2t + 2t 2 , 3 + 7t + 8t 2 + 2t 3 , 3 + 8t + lit 2 + 6č 3 , 1 + 3t + 5t 2 + 5t 3 , 
t, t(3 + t),t(2 + t), t(6 + 5t + t 2 ), £(5 + 6i + 3t 2 ), t(l + t),t(3 + 4t + t 2 ), t (2 + 3č + t 2 ), 
t(6 + lit + 6č 2 + t 3 ), t(5 + lit + 9t 2 + 3t 3 ), t(l + 2t + 2t 2 ), £(3 + 7t + 8t 2 + 2£ 3 ), 
t{3 + 8t + lit 2 + 6t 3 ),t(l + 3t + ht 2 + 5£ 3 ), £ 2 , £ 2 (3 + £), £ 2 (2 + t), £ 2 (6 + 5* + t 2 ), 
č 2 (5 + 6£ + 3£ 2 ), č 2 (l + 2£), £ 2 (3 + 7£ + 2£ 2 ), £ 2 (3 + 8£ + 6£ 2 ), £ 2 (1 + 3t + 5£ 2 ), 
t 3 , £ 3 (3 + £), £ 3 (3 + 3£), £ 3 (1 + 3t), t 4 } 

(D.l) 

As an illustration, it is instructive to read the value of P^{t) from the pictures of Fig. 3, by 
including a weight t per vertical final step. 
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Appendix E. Partial sums of entries of ^ n (t) matching those of P n (t) 



We first list the numbers B n ^ m of eq. (|3.8|) , as we are to take partial sums of entries 
from B n ^ m to c n in both \I/ n (č) and P n (t), up to n = 5. 



Bi,i 


= 1 










B2,l 


= 1 


B2,2 


= 2 






#3,1 


= 1 


B3,2 


= 3 


-63,3 = 


5 


-64,1 


= 1 


B 4 ,2 


= 6 


-64,3 = 


11 S 4i4 = 14 


-65,1 


= 1 


B^,2 


= 15 


B5,3 ~ 


= 29 S 5)4 = 38 



(E.l) 



We now list the partial sums of entries in both P n {i) and ^ n (t) 



¥1 

<P5 



(l\t 
(l\t 

(2\t 
(l\t 
(2\t 
(3|t 
(l\t 
(2\t 
(3|t 
(4|t 
(l|f 
(2|t 
(3|č 
(4\t 
(5|£ 



1 

1 + t 
t 

2 + 3t + 2t 2 
t(2 + t) 

t 2 

7 + Ut + Ut 2 + 7t 3 
t(7+llt + 7t 2 ) 
t 2 (4 + 4č) 
t 3 

42 + 105t + 135t 2 + 105č 3 + 42t 4 
£(42 + 88t + 88t 2 + 42t 3 ) 
t 2 (25 + 41t + 25t 2 ) 
t 3 (8 + 8t) 
t 4 



(E.2) 
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